Parsing with C++ deferred expressions

Phrase Elimination in Greedy Parsing Dictionary Coders with Deferred Innovation

LZ dictionary coders parse the message into successive substrings, each consists two parts [1], the citation, the longest prefix phrase that has already accommodated in the dictionary, and the innovation, the symbol immediately following the citation. Suppose the input alphabet set is A and the dictionary D p1 p2 pn is a set of phrases where pi A , parsed by a greedy-parsing LZ coder. Represent...

Phrase Elimination in Greedy Parsing Di tionaryCoders with Deferred

Parallel Parsing of Arithmetic Expressions

New parallel algorithms for parsing arithmetic expressions on mesh-connected, shuffle-connected, cube-connected, and cube-connected cycles models of parallel computation are presented. On the meshconnected computer, the algorithm requires n processors and O(&) time; on the other models, n processors and O(log2 n ) time are required. Index Terns-Arithmetic expressions, parallel processing, parsi...

CCG Parsing and Multiword Expressions

This thesis presents a study about the integration of information about Multiword Expressions (MWEs) into parsing with Combinatory Categorial Grammar (CCG). We build on previous work by Nivre and Nilsson (2004) and by Korkontzelos and Manandhar (2010) who have shown the benefit of adding information about MWEs to syntactic parsing by implementing a similar pipeline with CCG parsing. More specif...

Mining Fine-grained Opinion Expressions with Shallow Parsing

Opinion analysis deals with public opinions and trends, but subjective language is highly ambiguous. In this paper, we follow a simple data-driven technique to learn fine-grained opinions. We select an intersection set of Wall Street Journal documents that is included both in the Penn Discourse Tree Bank (PDTB) and in the Multi-Perspective Question Answering (MPQA) corpus. This is done in order...